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Abstract 

We show that the apolar ideal to the determinant of a generic symmetric matrix is 
generated in degree two, and the apolar ideal to the permanent of a generic symmetric 
matrix is generated in degrees two and three. In each case we specify the generators of 
the apolar ideal. As a consequence, using a result of K. Ranestad and F. O. Schreyer 
we give lower bounds to the cactus rank and rank of each of these polynomials. We 
compare these bounds with those obtained by J. Landsberg and Z. Teitler. 

1 Introduction 

This paper is a sequel to |Shj . In this paper we determine the annihilator ideals of the 
determinant and the permanent of a generic symmetric n x n matrix. Here annihilator is 
meant in the sense of the apolar pairing, i.e. Macaulay's inverse system. In section two 
we review the doset basis of the space of t x t minors of an n x n symmetric matrix. 
In section three we determine the generators of the apolar ideal to the determinant and 
permanent of a generic symmetric matrix (Theorems 3.11 and 3.22). In section four we 
apply our result to find a lower bound for the scheme/cactus rank of the determinant and 
permanent of the generic symmetric matrix (Theorems 4.4 and 4.5). 

Let k be an infinite field of characteristic zero or characteristic p > 2, and X = (xij) be a 
square symmetric matrix of size n with "("+-*-) distinct variables. The determinant and the 
permanent of X are polynomials of degree n. Let R s = k[xij](i < j), be a polynomial ring 
and 5 s = k[yy](i < j), be the ring of differential operators associated to R s , and let R%. and 
St denote the degree-fc homogeneous summands. S s acts on R s by differentiation. 

Note that the determinant and permanent of the symmetric matrices contain squares of 
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some variables. Hence it makes a difference when one writes the determinant of a symmetric 
matrix in a divided power ring or in the usual polynomial ring. We can choose to write 
the determinant in the usual polynomial ring and use the differentiation to find the apolar 
ideal or write the determinant in the divided powers ring (Definition 1.1 below) and use 
the contraction. 

For the main results in the section three we use the usual polynomial ring and the dif- 
ferentiation unless otherwise stated. In section five we consider what happens when we 
write the determinant in the usual polynomial ring but find the apolar ideals using the 
contraction instead of differentiation. 

Definition 1.1. ( |IK| . Appendix A) Let k be a field of arbitrary characteristic. Let R = 
k[xi, x r ] = (Bj>oRj, Let V be the graded dual of R, i.e. 

V = (£}j> Hom k (Rj, k) = ®j> Vj. 

We consider the vector space Ri with the basis x\, ...,x r and the left action of GL r (k) on 
R\ defined by Axi = Yjj=i ^ij x r Since R = ®j>oSym J R\ this action extends to an action 
of GL r (k) on R. By duality this action determines a left action of GL r (k) on (Bj>o~Dj- We 
denote by \U\ = u\ + ... + u r = j the standard monomial basis of Rj. Let 

Xi, ...,X r be the basis of V\ dual to the basis x%, ...,x r . We denote by 

x u = a| Ui] ...xM 

the basis of T>j dual to the basis {x 11 : \U\ = j}. We call these elements divided power 
monomials. We call the elements of T>j divided power forms, and the elements of T> divided 
power polynomials. We extend the definition of X^ to multi-degrees U = (u\, u r ) with 
negative components by letting X^ = if Ui < for some i. 

We define a ring structure on T>. One defines multiplication of monomials by the equality 

where ( U i} V ) is a product of binomial coefficients. This is extended by linearity and gives 
T> a structure of a k-algebra. 

Notation. Throughout this section we let X = (xij) with Xij = Xji be an n x n symmetric 
matrix of indeterminates in the polynomial ring R s = k[xij]. Let T> be the corresponding 
divided power ring. Let Y = (yij) with yij = yji be an n x n symmetric matrix of 
indeterminates in the ring of inverse polynomials S s = k[?/jj] associated to R s . 



2 



To each degree- j homogeneous element, F £ R s - we can associate the ideal / = Ann(F) 
in S s = k[yij] consisting of polynomials <& such that $ o F = 0. We call / = Ann(F), the 
apolar ideal of F; and the quotient algebra S s / Ann(F) the apolar algebra of F. If h 6 
and F £ R s n , then we have ho F £ R s n _k ■ 

Let F £ R s , then Ann(F) C 5 s and we have 

(Ann(F)) fe = {/ lG 5^|/ i oF = 0}. 

Let 4> '■ {Sf, Rf) — > k be the pairing <f>(g, f) = g o /, and V be a vector subspace of then 
we have 

dimi < (V r " L ) = dimk S% — dim^ V. 
For V C E|, we denote by V x = Ann(V) n S|. 

Let F be a form of degree j in R s . We denote by < F >j-k the vector space <5|oF C Rj-k- 

Remark 1.2. (sec |IKJ) Let F £ F 6 and dcgF = j and A; < j. Then we have 
(Ann(F)) fc = {h £ S fc |/» o S^F = 0} = (Ann{S sJ ~ k F)) k . 

We define the homomorphism £ : F s — > S s by setting CC^ij) = f° r a monomial v £ R s 
we denote by {5 = £(?;) the corresponding monomial of S s . 

Remark 1.3. (see [Sh| . Remark 2.8) Let / = Yll=i a i v i ^ with «j G k and with ViS 
linearly independent monomials. Then we will have: 

Ann(/) n =< ctjVi — a\Vj, < v\, > J ">, 

where < Vfc > ±= Ann(< ux, Wfc >) n 5*. 

Denote by 2lx = <S' s /(Ann(det(A)) the apolar algebra of the determinant of the matrix 
X. Recall that the Hilbert function of 2lx is defined by H(%x)i = dimk(2tx)i f° r an 
i = 0, 1, 

Definition 1.4. Let F be a polynomial in F s , we define the deg(Ann(F)) to be the length 
of S s /Ann(F). 
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Summary of main results 



We specify the Hilbert sequence corresponding to the apolar algebra of the following 
homogeneous polynomials 

— Determinant of a generic symmetric matrix (Table 1). This uses the Conca 
Theorem 2.2. 

— Permanent of the generic symmetric matrix (Table 2). 

We specify the generators of the apolar ideal in each of the following cases: 

— Determinant of a generic symmetric n x n matrix. This ideal is generated by 
certain 2x2 permanents, certain degree two trinomials that are Hafnians of 4 x 4 
symmetric submatrices and some monomials (Proposition 3.1). In particular, 
this ideal is generated in degree two (Theorem 3.11). 

— Permanent of a generic symmetric n x n matrix. This ideal is generated by 
certain 2x2 minors, certain degree three polynomials corresponding to 6 x 6 
Hafnians and some degree two monomials (Proposition 3.13, Lemma 3.18). In 
particular, this ideal is generated in degrees two and three (Theorem 3.23). 

In each of the above cases the proof has several main steps: 

a. Identify the dual module to S/I, so determine Si o F, where F is the invariant. 

b. For the determinant we determine I2, where I is the apolar ideal; and for the 
permanent we determine I2 and 1$, and let I + = (12,13). 

c. In the case of the determinant we show that (l2)k is the full perpendicular space 

in Sk to S n -k det(X). And in the case of permanent we show that (I + )fc is 
the full perpendicular space in Sk to S n _k o perm(X). 

Of these steps, the last is the hardest and we use a triangularity method. For 
the determinant of a symmetric matrix we show that the acceptable monomials 
which are not the leading term of a Conca doset minor are the initial monomial 
of the generators of the ideal (I2) in the reverse lexicographic order (Proposition 
3.8), and for the permanent of symmetric matrix we use a similar triangularity 
method (Proposition 3.19). 

We apply these results to give a lower bound for: 

— Cactus rank of the determinant of a generic symmetric n x n matrix (Theorem 
4.4). 

— Rank of the determinant of the generic symmetric n x n matrix (Proposition 
4.7). 



— Cactus rank of the permanent of a generic symmetric n x n matrix (Theorem 
4.5). 



• We give a Grobner basis for the apolar ideal of the determinant of a generic symmetric 
matrix (Theorem 3.12). 

Acknowledgment. / am deeply grateful to my advisor Prof. A. Iarrobino whose help, 
stimulating ideas and encouragement helped me in working on this problem and writing 
this paper. I am very thankful to Prof. Z. Teitler for suggesting this problem and his 
helpful comments and also Prof. A. Conca and Prof. L. Smith for their valuable comments 
and suggestions. I also gratefully acknowledge support in summer 2012 from the Ling-Ma 
fellowship of the Department of Mathematics at Northeastern University. 



2 Doset basis for the space of k x k minors 

We recall the definition of doset minors and the Grobner basis for the determinantal ideal 
of a generic symmetric matrix. 

Definition 2.1. (see |CQN| ) Let H be the set of all subsequences (ai, ..,at) of (1, ...,n). 
Let a,b G H. We define on H the partial order 

a = (ai, ...,a t ) < b = (bi, ...,b r ) r<t, 

and 

a i < b{ for i = 1 , . . . , r. 

We denote by [a±, ...,at\bi, ...,b t ] the minor det(X ai i Jj ),l < i,j,< t of X. Since X is 
symmetric it is clear that [a, b] = [b,a\. A minor [a±, . .., at|6i, ...,&t] of X is called a doset 
minor if a < b in H. 

Let r be a diagonal term order on R s = k[xij] such that the initial term of every doset 
minor [oi, a s \bx, b s ] is Y\1 = i x ai bi- For instance, we can consider lexicographic order 
induced by the variable order 

Xll > X12 > ... > X\n > X 2 2 > ■■■ > X 2n > ■■■■ > X n -\ n > X nn . 

Theorem 2.2. (Conca) [[CON], Theorem 2.9] Let It{X) be the ideal generated by the 
t-minors of X. The set of the doset t-minors is a Grobner basis for It(X) with respect to 

T. 
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Definition 2.3. A Young tableaux of shape (ri,...,r u ) is an array of positive integers 
A = (a-ij) , 1 < i < u and 1 < j < n with n > ... > r u . Such a tableaux is said 
to be semi-standard if it has the numbers in each row in strictly increasing order from 
left to right, and the numbers in each column are in non-decreasing order from top to 
bottom (that is Ojj < a%j+\ for all i = l,..,u,j = 1, ...,?"< — 1 and a^j < ai+i,j for all 
i = l,..,u- l,j = l,...,r i+ i). 

Example. An example of a semi-standard Young Tableaux of shape (4, 3, 2, 2, 1) filled 
with the numbers {1, 2, 3, 4} is 



H 


2 


CO 


4 


i 


CO 


4 




2 


3 




2 


4 




2 







Definition 2.4. A Dyck path of order n is a diagonal avoiding staircase walk or path with 
t interior vertices (0,0) — > (ai,&i) -4 .... — > (at,b t ) — > (n,n) from (0,0) to (n, n). 

The number of Dyck paths of order n is given by the Catalan number ([STJ, Volume 2, 
page 205) 

n + 1 \ n J 

Lemma 2.5. The dimension of the space oftxt minors of an n x n symmetric matrix is 
equal to the number of the doset t-minors of the n x n symmetric matrix. This is equal to 
the number of fillings of a semi-standard Young tableaux of shape (t,t) with the numbers 
{1, ...,n}, which is equal to the Narayana number 

Proof. The first statement is true by Conca's Theorem (Theorem 2.2). To show the second 
statement one can view the count of the Conca doset t-minors as giving the coordinates 
in the x-y plane of t points. Then the count is of segmented paths with t interior vertices 
lying on or above the diagonal, beginning at (0, 0) and ending at (n + 1, n + 1). That is the 
number of Dyck n-paths with exactly t vertices, which is given by the Narayana numbers 
as ( n t 1 )(m)/( n + 1 )( See GU> Volume 2, page 237, Exercise 6.36). 

□ 
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Corollary 2.6. Let X be a generic symmetric nx n matrix, then deg(Ann(det(X)) is the 
Catalan number C n+ \ = ^5 Cn+i) ■ 

Proof. Let < It > be the space of t X t minors of a symmetric n x n matrix, then we have: 

t=n 

deg(Ann(det(A")) = ^dim(< I t >). 

t=o 

Thus the deg(Ann(det(^4)) will be the total number of diagonal- avoiding paths through the 
nx n grid, which is given by the Catalan number C n+ i = ^^.^n+i)- (See [ST| . Volume 
2, page 173, Corollary 6.2.3) 

□ 

Table 1 : The Hilbert sequence of the determinant of the generic symmetric matrix 



n=2 


1 


3 


1 












n=3 


1 


6 


6 


1 










n=4 


1 


10 


20 


10 


1 








n=5 


1 


15 


50 


50 


15 


1 






n=6 


1 


21 


105 


175 


105 


21 


1 




n=7 


1 


28 


196 


490 


490 


196 


28 


1 


n=8 


1 


36 


336 


1176 


1764 


1176 


336 


36 1 



3 Generators of the apolar ideal 

In section 3.1 we determine the generators of the apolar ideal of the determinant of the 
nx n generic symmetric matrix. In section 3.2 we determine the generators of the apolar 
ideal of the permanent of the nx n generic symmetric matrix. 

Notation. ([IKO]) Let i^m C S^m be the set of all permutations a satisfying the following 
conditions: 

(1) o-(l) < a(3) < ... < a(2m- 1) 

(2) a(2i - 1) < a{2i) for all 1 < i < m 

We denote by H f{X) the Hafnian of a generic symmetric 2n x 2n matrix X , defined by 

Hf{X) = X a ( 1 ) a ( 2 ) x a(3)a(4)---Xa(2n-l)a(2n) (1) 



7 



3.1 Apolar ideal of the determinant 



In this subsection we determine the apolar ideal of the determinant of the n x n generic 
symmetric matrix, and we will show that it is generated by degree two. We first determine 
the generators in degree two (Proposition 3.1). We then show that the generators in degree 
two generate the annihilator ideal in degree n (Proposition 3.6). Then we show that the 
degree two generators generate the ideal in each degree k for 2 < k < n. A key step is to 
use triangularity to show that these degree two generators, generate all the apolar ideal 
(Lemma 3.7 and Proposition 3.8). This leads to our main result (Theorem 3.11). 

Notation. For the generic symmetric n x n matrix X, the unacceptable monomials of 
degree k in S| are monomials which do not divide any term of the determinant of X. We 
denote the set of degree k unacceptable monomials by U^. A monomial that divides some 
term of the determinant is called an acceptable monomial. 

Proposition 3.1. For an nxn symmetric matrix X = (xij), Ann(det(A)) C S s , includes 
the following degree 2 polynomials: 

(a) Unacceptable monomials including yuyij for all 1 < i, j < n . The number of these 
monomials are n 2 . 

(b) All the diagonal 2x2 binomials of the form yfj + 2yayjj . The number of these binomials 

(c) All the 2x2 permanents with one diagonal element, i.e. yjkUu + Vjiyu- The number of 
these binomials is n • C^ 1 )- 

(d) The Hafnians of all symmetrically chosen 4x4 submatrices of X. The number of these 
trinomials is (^) • 

Proof We have det(A) = YlaeSn ^9 n ( a )^ x i,cr(i)- First we show that monomials of type 
(a) are in Ann(det(A)). By symmetry we have 

yuUij ° det(A) = 0(where j > i), 
yuVji ° det(A) = 0(where j < i). 

Now we want to show that binomials of type (b) are in Ann(det(A)). Let P = 2yuyjj+yf-. 

There are n! terms in the expansion of the determinant. If a term doesn't contain the 
monomial xaXjj or the monomial xjj then the result of action of P on it will be zero. Let o\ 
be a permutation having xu and Xjj respectively in it's i-th and j-th place. Corresponding 
to o\ we also have a permutation o"2 = toi, where r = is a transposition and sgn{(72) = 
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sgn(rai) = —sgn(ai). Thus, corresponding to each positive term in the determinant which 
contains the monomial xuXjj or the monomial xfj we have the same term with the negative 
sign, thus the resulting action of the binomial P on det(X) is zero. 

To show that the binomials of type (c) are in the annihilator ideal we can use the same 
proof as we used for the binomials of type (b) . 

Now we want to show that any 4x4 Hafnian of Y annihilates the determinant of an n x n 
symmetric matrix X. For n = 4 it is easy to check that the 4x4 Hafnian annihilates the 
determinant of X. 

Now let n > 4. Let W be a 4 x 4 submatrix of Y, involving the rows and the columns 

«ii *2, «3 and U- 

Ui\i2 V'hi'i Vh'ii \ 

Villi 2/«2«3 2/«2J4 

y«3*2 y«3*3 Vi-su 

Vi4l2 2/«4«3 Vi4U / 

Using Equation (1) the Hafnian of W is 



W 



H = Hf(W) = y ili2 yi 3 i 4 + VnisV^u + VhuVnis- 

If a term in the determinant does not contain the monomials Xj^x^^ or Xi^x^i^ or 
Xj 1 i 4 Xi 2 i 3 , then H annihilates it. If a term in the determinant contains one of the monomials 
Xi 1 j 2 Xi 3 i 4 or Xi x i z Xi 2 i 4 or x^x^, since these monomials do not appear in any other 4x4 
sub matrix of X, we can use the Laplace expansion (cofactor expansion) of the determinant 
and the proof is complete. 

□ 



We denote by {V} be set of the degree two elements of type (a), (b), (c) and (d) in 
Proposition 4.4, and by V the vector subspace of S s spanned by {V}. We denote by {a}, 
{&}, {c} and {d} the set of elements in (a), (6), (c) and (d) respectively. 

Lemma 3.2. The set {V} is linearly independent and we have, 

dimy = n 2 + Q+n.( n - 1 ) + ^ 

Proof. Each of the four subsets are linearly independent from each other since they involve 
different variables. So it suffices to show that each subset is linearly independent. The 
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subset {a} is linearly independent since the monomials in {a} form a Grobner basis for the 
ideal they generate. The subsets {b} and {c} are linearly independent since by choosing 
two elements of the matrix, where at least one element is diagonal, we have a unique 
2x2 minor. The subset {d} is linearly independent since the monomials that appear in 
a Hafnian of a 4 x 4 symmetric sub matrix of X, do not appear in the Hafnian of any 
other 4x4 symmetric sub matrix of X. Hence the set {V} is linearly independent and the 
dimension of the vector space V is n 2 + (J) + n -( n ~2 *) + (4) • 

□ 

Lemma 3.3. 

S s k o(det(X)) = M n _ k (X)cR s . (2) 
Proof. To show the inclusion 

S' k o (detpQ) C M n _ k (X) c R s , 

we use induction on k. For k = 1, the above inclusion is easy to see. Now assume that the 
above inclusion holds for k — 1, i.e S k _ 1 o det(X) C M n _^ k _^ (X), and we want to show 
that it is true for k. We have 

S s k o det(X) = SfSU o det(X) c Sf o M n _ k+1 (X) c M n _ fe (X). 

Now we want to show the opposite inclusion 

^o(detpT)) DM n _ k (X) CR S , 

Let Mjj(X),I = {ii, . . . ,i k }, J = {ji,...jk}A < h < h < ■ ■ ■ < ik < n, 1 < ji < j 2 < 
■ ■ ■ < jk < n be the (n — k) x (n — A:) minor of X one obtains by deleting the 7 rows and 
J columns of X. Let 

A(/,J) = {(«r,>)|*r G IJr G 7 and v = >}• 
Let A/ = {v|(z r , j r ) G A (/ j)} and Aj = G A (/ J )}. 

Let M(j ,j)_a be the sub matrix of Y with the rows I — A/, and the columns J — Aj. 
We claim 

M /,J = ±c II fwV det(M (/)J) _ A ) o det(X) 

(v,jr)eA (/i j ) 
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where c G k. 

To prove the claim we use induction on k = \I\ = |J|, the cardinality of the sets I and J. 
First we show the claim is true for k = 1. Let I = and J = {ji}. We have two cases 

I- h = ji so yi 1 j 1 is a diagonal element and we have 

M l j = y Hn o(det(X)). 

II. ii 7^ ji so we have 

y lin o (det(X)) = 2M f j. 

So for k = 1 the claim holds. Now assume that the claim holds for all every / and J 
with |7| = | J| = k — 1 and we want to show that the claim is also true for I and J with 
|/| = |J| = k. 

Let I = {n, ...,i fc } and J = {ji, j k }. 

Let I' = I — and J' = J — {ji}. We have — |J'| = — 1 so by the induction 
assumption we have 

Mp j, = ±c H y irjr det(M (/v ,)_ A ) o det(X) 
(v jV)gA (j / j/j 

Now by writing the Laplace expansion of the determinant using row i\ or column j\ for 

M^j, we get 

M /,J = ±C il y^jr det ( M (/,J)~A) det(X), 

(«r.>)6A(J,J) 

where c G k. Hence Mfj-G S^_ k o (det(X)). 

□ 

Lemma 3.4. For i/ie generic symmetric n x n matrix X , we have 

V = Ann(M 2 ) n 5| = (Ann(det X)) 2 
Proof. By the Lemma 3.3 we have 

Ann(5^_ 2 o (det(X))) C Ann(M 2 (A)). 
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By the Proposition 3.1 we have 



(Ann(det(A))) 2 D V 

By the Remark 1.2 we have 

(Ann(det(A))) 2 = (Ann(^ s t _ 2 o (det(X)))) 2 C Ann(M 2 (A)) 

Hence we have 

V C Ann(M 2 ). 
On the other hand, using Lemma 3.2 we have 



dimflO = n 2 +Q+n-( n ^ ^ + Q = ("^+ ^ = dim Sf-dim M 2 (X). 

So we have 



V = Ann(M 2 ) n 5|. 
By the Proposition 3.1, Lemmas 3.2 and 3.3 we have 

(Ann(det(A))) 2 C Ann(M 2 (X)) C V. 

So we have 

y = (Ann(det(A))) 2 . 

□ 

Lemma 3.5. Let 2 < k < n. We have 

(V) k C Ann(M fc (A)) n S' k . (3) 
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Proof. We have 

(A) V o det(X) = 0^yo S%_ 2 o (det(X)) = V o M 2 (X) = 0. 

(B) (Ann(det(X))) n S£ = F S|_ 2 F o (S^ o det(A)) = 0. 
4S^)oM,(I) = 0. 

(V) k o M fe (A) = 0. (By Remark 1.2) 

which proves the lemma. 

□ 

Proposition 3.6. For n> 2 we have 

(V) n = Ann(det(X)) n S s n . (4) 

Proof. One inclusion is given by Lemma 3.5. To show the other inclusion we use induction 
on n. For n = 2,3 the equality is easy to see. Now we want to show that equation (4) 
holds for n = 4. 



X = ( Xij ) 



y = (Vij) = 







fa 


b 


c 










b 


e 


f 
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c 


f 


h 


i 


• 






K d 


9 


i 


J J 






( 


A 


B 


C 


D \ 




B 


E 


F 


G 








C 


F 


H 


I 






\ D 


G 


I 


J ) 



We have: 

det(A) = d 2 f 2 - 2cdfg + c 2 g 2 - d 2 eh + 2bdgh - ag 2 h + 2cdei - 2bdfi- 
2bcgi + 2afgi + b 2 i 2 - aei 2 - c 2 ej + 2bcfj - af 2 j - b 2 hj + aehj £ R%. 

Now if we denote the determinant in the divided power ring by det(X)i)i v we have: 

det(A) Div = Ad 2 f 2 - 2cdfg + Ac 2 g 2 - 2d 2 eh + 2bdgh - 2ag 2 h + 2cdei - 2bdfi- 
2bcgi + 2afgi + 4b 2 i 2 - 2aei 2 - 2c 2 ej + 26c/ j - 2af 2 j - 2b 2 hj + aehj G V 4 . 
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We use the divided powers and the contraction in the following proof. Using the Re- 
mark 1.3, let ip be the binomial in Ann(det(X)) n 5|. 

tp = a a (-l) sgn{7)) y lri{l) y 2ri{2) y Zri{z) y iri{i) - a,,(-l) ssn(CT W(i)2/2CT(2)2/3(T(3)2/4 CT (4), 

where a / rj are two permutations of the set {1, 2, 3, 4}, a v is the coefficient of the mono- 
mial 2/17,(1)3/277(2)2/377(3)2/477(4) in det(X) Div and a a is the coefficient of 2/ia(i)2/2 CT (2)2/3a(3)2/4<7(4) 
in det(X) Di „. The terms 2/27,(2)^(3) 2/4t,(4) and 2/i<t(i)2/2(t(2)2/3ct(3)2/4(t(4) cannot have 3 
common factors, since if they have 3 variables in common the fourth variable is forced and 
it contradicts our assumption a 7^ r\ . Without loss of generality we can assume r\ = id. 
We have three different possibilities. 

(i) 2/112/222/332/44 and 2/1^(1) 2/2 CT (2) 2/3^(3) 2/4a(4) have two common factors. Without loss of 
generality we can assume that cr(l) = 1 and cr(2) = 2. So we have 

i> = 2AEHJ - (-l) s 9<°) AEy 3(T(3) y M4) = 2AEHJ + AEI 2 = AE(2HJ + I 2 ) G (V) 4 

(ii) 2/112/222/332/44 and 2/ia(i)2/2a(2)2/3a(3)2/4 CT (4) have only one common factor. Without loss of 
generality we can assume that cr(l) = 1, Since the only term in the determinant which has 
a and does not have e, h and j is 2afgi we have 

ip = 2AEHJ - AFGI = 2AEHJ - AFGI + AF 2 J - AF 2 J = 
AJ(2EH + F 2 ) - AF{GI + FJ) G (V) 4 , 

since we know that 2EH + F 2 £ V and GI + FJ £ V. 

(hi) 2/112/222/332/44 and 2/i CT (i)2/2a(2)2/3a(3)2/4a(4) do not have any common factor. We add and 
subtract a term which has a common factor with 2/112/222/332/44 and a common factor with 
2/1o-(i)2/2<t(2)2/3o-(3)2/4<t(4)- The reason that such a term exists in the determinant is that if 
we choose two elements, a and j3 not in the same row or column, it is easy to see that we 
always have a term in the determinant containing a/3. On the other hand if we choose one 
variable from 2/1 12/222/332/44, say 2/11, there is always one variable in 2/ia(i)2/2 CT (2)2/3a(3)2/4<7(4) 
which is not in the first row or column, since we only have three elements other than 
2/11 in the first row and column. So we can always choose a term in the determinant 
with at least one common factor with 2/112/222/332/44 an d at least one common factor with 
2/iCT(i)y2 ( r(2)2/3 -(3) 2/4(7(4)- Then using the cases (i) or (ii) we have 
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Y> = AEHJ - AFGI = 2AEHJ - AFGI + AF 2 J - AF 2 J = 



AJ{2EH + F 2 ) - AF(GI + FJ) G (V) 4 . 

This completes the proof of the equation (4) for n = 4. When n is larger than 4 then 
by the induction assumption we can assume that the equation (3) holds for all integers 
2 < k < n - 1. Again we use the Remark 1.3. Let /3 = ft + ft G Ann(det(X)) n SJ. 
If the two terms, ft and ft have a common factor I, i.e. ft = la\ and ft = Za 2 , then 
(3 = l(a\ + a 2 ) where ai and a 2 are of degree at most n — 1. Now by the induction 
assumption the proposition holds for the binomial ai + a 2 , i.e. ai + a 2 G V^_i hence we 
have 

(3 = l( ai + a 2 ) G l(V) n -i C (F) n . 

If the two terms, ft and ft do not have any common factor then with the same method as 
used in (iii) , we can rewrite the binomial f3 by adding and subtracting a term m of degree 
n, which has a common factor mi with ft and a common factor m 2 with ft, now we will 
have 

ft + ft = ft + to + ft - m = m\{ci + m') + m 2 (c 2 - m"), 

where ft = m\C\, m = m\m' = m<im" and ft = m 2 C2. Now ci + m' and c 2 — m" are of 
degree at most n — 1 so by the induction assumption we have 

ft + ft = toi(ci + m!) + m 2 (c 2 - m") G (V) n . 

This completes the induction step and the proof of the proposition. 

□ 

Recall that for the generic symmetric n x n matrix X, the unacceptable monomials of 
degree k in are monomials which do not divide any term of the determinant of X. We 
denote the set of degree k unacceptable monomials by 

Lemma 3.7. We can write each unacceptable monomial of degree k (2 < k < n), as an 
explicit element of Sf._ 2 V , where V is the space defined in the Proposition 3.1. 

Proof. We use induction on k. For k = 2 the claim is obviously true. We show that the 
claim is true for k = 3. We need to show that the space C/3 of unacceptable monomials in 
S3 are in SfV. The unacceptable monomials of degree 3 for the n x n generic symmetric 
matrix have one of the following forms: 

(a) The form x 2 y where x is a diagonal element. 
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(b) The form xyz where x is a diagonal element, y / x is in the same row or column with 
x and z / x. 

(c) The form xyz where x, y, z are non diagonal elements from the same row or column 
(can be equal to each other). 

Unacceptable monomials of type (a) or (b) are multiples of unacceptable monomials of 
degree 2, so they are in the space SfU 2 . So we only need to show that the degree 3 
unacceptable monomials of type (c) are in SfV. The 3 non diagonal elements in the same 
row or column of the matrix X are from a symmetric 4x4 sub-matrix. So without loss of 
generality we show that a degree 3 monomial of type (c) from the following sub-matrix is 
in S* V . Let A s be the 4x4 symmetric sub-matrix of a generic symmetric n x n matrix, 



A s = 



and D s be the matrix 



D s = 



( a 


b 


c 


d\ 




b 


e 


f 


9 




c 


f 


h 


i 


1 


V d 


9 


i 


j J 






B 


C 


D \ 


B 


E 


F 


G 




C 


F 


H 


I 




V D 


G 


I 


J J 



Monomials of type (c) in S% annihilating det(^4 s ) can be of one of the following forms: 

(I) All three non-diagonal variables are distinct. Consider the monomial r/i = BCD, a 
degree three unacceptable monomial of type (c). We have AF + BC G V (since it is a 
permanent with one diagonal element), so we have (AF + BC) o det(A s ) = 0. Hence, 

D{AF + BC)odet{A s ) = 0. 

We also know that DAF G S{U 2 C U 3 so DAF o det(A s ) = 0. We have 7/1 = BCD = 
D(AF + BC){mod SfU 2 ). So we have m G SfV. 

(II) There are only two distinct non-diagonal variables. Consider the monomial 772 = B 2 C, 
also of type (c). We have AF + BC G V (since it is a permanent with one diagonal 
element), so we have (AF + BC) o det(A' 5 ) = 0. Hence, 

B(AF + BC) o det(^ s ) = 0. 

We also know that BAF G SfU 2 C U 3 so B 2 C o det(A s ) = 0. We have r? 2 = B 2 C = 
B(AF + BC){mod S(U 2 ). So we have r? 2 G SfV. 
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(Ill) There is only one non-diagonal variable. Consider the monomial 773 = B 3 , also of type 
(c). We have B 2 + 2AE G V (since it is a diagonal permanent with the coefficient 2), so 
we have (B 2 + 2AE) o det(A s ) = 0. Hence, 

B(B 2 + 2AE) o det(A s ) = 0. 

We also know that BAE G S{U 2 C U 3 so B 3 o det(A s ) = 0. We have m = B 3 = B(B 2 + 
2AE)(mod SfU 2 ). So we have % G SfF. 

So the lemma is true for k = 3 and we have C/3 C Sf V. Let P denote the subspace of V 
generated by binomials of type (b) and (c) defined in Proposition 3.1. We have shown that 
U 3 C S({U + P). 

Now assume that k > 4 and the lemma is true for all integers less than k. We want to show 
that the claim is true for k. Let fi = \i\\i2---lik be an unacceptable monomial of degree k. 
We can write fi such that ^2---^k ls an unacceptable monomial of degree k — 1 so we have 

fi = Mi(M2.-w) e S((S s k _ 3 V) = S s k _ 2 V. 
So the lemma is true also for A;. □ 

Notation. We use the following definitions and notations in the remaining part of this 
section. 

• By Lexicographic/ Conca order we mean the lexicographic term order induced by the 
variable order, 

Y 1A > Yi )2 > ... > Yi,„ > y 2 , 2 > ... > Y 2i n > ... > y n _i, n > r n>n . 

By Reverse Lexicographic order we mean the lexicographic term order induced by 
the variable order, 

Y\,i < Yi,2 < ••• < Y hn < y 2i2 < ... < Y 2>n < ... < y„_i,„ < F n ,n- 

• Let M be the k x k minor of the generic symmetric matrix X, with the set of rows 
{ai, Ofc} and the set of the columns {61, &&} where a± < ... < a k and b± < ... < b k - 
Then the initial monomial of M using the lexicographic (Conca) order is ...x a ,b k . 

• We denote by [a±, afe|6i, bk] the k x k doset minor with the sequence of rows 
a = (ai,...,afc) and the sequence of columns b = (bi,...,bk) both subsequences of 
(1, ...,n) satisfying the following conditions: 

o-i < a 2 < ... < Ofc, 

61 < 62 < ••• < h, 
di < 6j,Vl < % < k. 
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• We denote by (ai, ak\b±, bk) the acceptable monomial x a ibi— x akbk- Note that we 
write the acceptable monomial m = (a\, ak\bi, bk), with a = (a«) an increasing 
sequence. But unlike the doset minors, the sequence b = (hi) doesn't need to be 
increasing. 

• For the monomial m = s ai j, 1 ...x afc 6 fc denoted by (a\, ak\b±, bk), we call a pair 
(bi, bj), with i < j, a reversal pair if 6j > 6j. 

• Let fi = ik\ji, ••■,jk] be a k x k doset minor. We call the monomial rrif = 

ikjk trie fl a S monomial of [i. 

• "Conca monomial" is the initial monomial of a doset minor in lexicographic order. 
Note that the initial monomial of a doset minor in lexicographic order is the flag 
monomial of that minor. 

• The set of all k x k doset minors form a Grobner basis for the ideal generated by all 
k x k minors (Theorem 2.2). Hence the ideal generated by the set of initial monomials 
of all minors is equal to the ideal generated by the set of the initial monomials of the 
doset minors. 

• Let Ak be the set of acceptable monomials in S|. 

• Let i : R s — > S s , i(xij) = yij, and be the subset of defined by 

{t(/j,)\fi a Conca initial monomial (in Lex. order) of a k x k doset minor of X}. 



• Let C' k be the complementary set to of acceptable monomials in Ak- 

• For each /x G Ak, let A >fl , denote the subset of elements v G Ak, such that v > jj, in 
the lexicographic order of S s . 

Proposition 3.8. Each acceptable non-Conca monomial of degree k (3 < k < n), is the 
initial monomial (in the reverse Lex. order) of an element of S^_ 2 V . 

Proof. We use the induction on k > 3. First let k = 3. Let \i be a degree 3 acceptable 
monomial which is not the initial term of any 3x3 doset minor in the lexicographic order. 
The acceptable monomials, yi^yiiuDi^, of degree 3 for the n x n generic symmetric 
matrices can be listed as follows: 

(a) All 6 indices are distinct 

(b) There is one repeated index 

(c) There are 2 repeated indices 

(d) There are 3 repeated indices 
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Now we discuss each of the above types separately. 

(a) all 6 indices are distinct m = yi^Ui^yisie, (*i , ^3, 15^2, U, is)- Without loss of generality 
we can assume these indices are 1,2,3,4,5,6. In order to have a non-Conca monomial of 
this kind, it is enough to have at least one reversal pair. Since the monomial m has a 
reversal pair it is not the initial monomial of any 3x3 minor of Y. So it is not in the ideal 
generated by all the initial monomials of the 3x3 minors of Y . Hence by Theorem 2.2 it 
is not in the ideal generated by all the initial monomials of all 3 x 3 doset minors of Y . 
For example in (1, 2, 3|6, 4, 5), 6 > 4 so (6, 4) is a reversal pair. 

In the doset minor [«i, ^3, «5|«2, *4, *6] 5 we have 

ii < i 3 < i 5 , 
i-2 < U < k>- 

Now assume i\ = 1, 13 = 2, i§ = 3 12 = 4, 14 = 5 and i§ = 6 then 2/141/252/36 is the initial term 
in the corresponding 3x3 doset minor using the lexicographic order. Now we consider 
a non-initial Conca monomial which has at least one reversal pair (j < k) where 

j, k G {2, 4, 6} such that ij > i^. 

Now we look at the corresponding 6x6 symmetric sub-matrix, we have 



X 



Y = 





( a 


b 


c 


d 


e 


f \ 






b 


9 


h 


i 


j 


k 






c 


h 


I 


m 


n 









d 


i 


m 


P 


q 


r 






e 


j 


n 


q 


s 


t 






V / 


k 





r 


t 


u J 




( A 


B 


C 


D 


E 


F \ 




B 


G 


H 


I 


J 


K 




C 


H 


L 


M 


N 


O 




D 


I 


M 


P 


Q 


R 




E 


J 


N 


Q 


s 


T 


\ F 


K 





R 


T 


u ) 



Consider a non-Conca degree three monomial involving 6 distinct rows and columns. With- 
out loss of generality we consider the monomial (1, 2, 5|6, 4, 3). We have the Hafnian of the 
following 4x4 symmetric sub-matrix with the rows and columns 1,2,4,6, 
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Haf 



( A B D F \ 

B G I K 

D I P R 

\ F K R U j 



BR + DK + FI, 



Given p = FIN, = N(BR + DK + FI) G SfV, where N(BR + Dif) G A >M . 

(b) There is one repeated index. Without loss of generality we can assume these indexes 
are 1,2,3,4,5, with one of them repeated. In order to have a non-Conca example of this 
kind, it is enough to have 1 reversal pair. For example in (1, 2, 3|4, 1, 5), 4 > 1. We can 
form a 5 x 5 symmetric matrix with these rows and columns, 



/ 


a 


b 


c 


d 


e 


\ 




b 


f 


9 


h 


i 






c 


9 


j 


k 


I 






d 


h 


k 


m 


n 




V 


e 


i 


I 


n 





) 



Y 



( A B C D E \ 

B F G H I 

C G J K L 

D H K M N 

\ E I L N O J 



Now we consider the monomial fi = 2/142/212/35 = BDL as an acceptable monomial of type 
(b). We have the Hafnian of the following 4x4 symmetric sub- matrix with the rows and 
columns 1,2,3,5, 



Haf 



/ A B C E \ 

B F G I 

C G J L 

V E I L O ) 



BL + CI + EG, 



Given fi = BDL, f ^ = D(BL + CI + EG) G SfV, where D(CI + EG) G A >tl . 

(c) There are 2 repeated indices, Without loss of generality we can assume these indexes 
are 1,2,3,4, with two of them repeated. In order to have a non-Conca example of this kind, 
it is enough to have one reversal pair. For example in (1,2, 3|2, 1,4), 2 > 1. We can form 
a 4 x 4 symmetric matrix with these rows and columns, 
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X 



Y = 





(a 


b 


c 


d\ 




b 


e 


f 


9 




c 


f 


h 


i 




{ d 


9 


i 


J J 


( A 


B 


C 


D \ 




B 


E 


F 


G 




C 


F 


H 


I 


\ D 


G 


I 


J ) 



Now we consider the monomial fx = ^122/212/34 = B 2 I as an acceptable monomial of type 

(c) . Given ll = B 2 I, f ^ = I{B 2 + 2AE) G SfV, where AEI G A >tl . 

(d) There are 3 repeated indices, Without loss of generality we can assume these indexes 
are 1,2,3, all of them repeated. In order to have a non-Conca example of this kind, it is 
enough to have 1 reversal pair. For example in (1, 2, 3|3, 2, 1), 3 > 1. We can form a 3 x 3 
symmetric matrix with these rows and columns, 



X = 



Y 



a 


b 


c 


b 


d 


e 


c 


e 


f 


A 


B 


C 


B 


D 


E 


C 


E 


F 



Now we consider the monomial \i = 2/132/222/31 = C 2 D as an acceptable monomial of type 
(c). Given ll = C 2 D, f„ = C(BE + CD) G S(V, where BEG G A >fM . 



Since other cases are similar to the above examples, for k = 3 the claim of Proposition 3.8 
is true. Now assume that the Proposition 3.8 is true for all integers less than k. We have to 
show that the Proposition 3.8 is also true for k. Let ll = yi 1 j 1 ---Ui k j k = (h, ...,ifc|ji, ■■■■,3k) 
be a degree k acceptable non-Conca monomial, so it has at least one reversal pair. Now we 
can consider ll as the product of one variable, y a b and a degree k — 1 acceptable non-Conca 
monomial, fj,±, containing at least one reversal pair. Then by the induction assumption ll\ 
is the initial monomial (in rev. lex.) of an element of S%._ 3 V. So we have ll = 2/afcW as the 
initial monomial (in rev. lex.) of an element of S%,_ 2 V. This completes the proof. □ 
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Example 3.9. Consider the case n = 3. we have 



X 



a 


b 


c 


b 


d 


e 


c 


e 


f 


A 


B 


C 


B 


D 


E 


C 


E 


F 



Y 



There are 5 acceptable degree 3 monomials. Using the lexicographic term order induced 
by the variable order, 

Yi,i > Yl,2 > Yi,3 > *2,2 > *2,3 > *3,3, 

we have the following order on the degree 3 acceptable monomials 

ADF > AE 2 > B 2 F > BEC > C 2 D. 

• The set of Conca initial monomials of degree three, C3, is the subspace spanned by 
the set {ADF}. 

• The set of all acceptable degree three monomials that are not in C3 is 

C' 3 = {AE 2 , B 2 F, BEC, C 2 D}. 

J 2 D + 2ADF = D(C 2 + 2AF) G S{V, where ADF £ A >/tl . 
BEC + AE 2 = E(BC + AE) e SfV, where AE 2 G A >112 . 
J 2 F + 2ADF = F(B 2 + 2 AD) G SfV, where ADF G A >M3 . 
AE 2 , / M4 = A(E 2 + 2DF) G SfV, where ADF G A >M4 . 

Hence each acceptable non-Conca monomial of degree three is the initial monomial (in the 
reverse Lex. order) of an element of SfV. 

Corollary 3.10. For 1 < k < n we have 

(V) k = Ann(det(X)) n S s k . 

We also have {V) n +i = S'n+i- 



For 


Mi 


= C 2 D, 


For 




= BCE, / M2 


For 




= B 2 F, 


For 


M4 


= AE 2 , / M4 : 
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Proof. By equation (4) we have 



S s k - 2 V = {V) k C Ann(det(X)) D S%. 



By Remark 1.2 and Lemma 3.2 we have 



(Ann(det(X))) fe = (Ann(S£_ fc 



o (det(X))) fc = (Ann(M fc pO)) fc 



So we have 



dim5|_ 2 y < dim(Ann(det(X)) n Sf) = dim S s k - dimM fc (X). 



On the other hand, by definition the sets U k and C' k are linearly independent and form a 
basis for the corresponding subspaces. Hence by Lemma 3.7 and Proposition 3.8 we have 



dim(y) fe = 6imS s k _ 2 V = dim5| - dimM fc (X) = dim(Ann(det(A)) n S s k ). 

□ 

Theorem 3.11. Let X be a generic symmetric n x n matrix. Then the apolar ideal 
Ann(det(A)) is the ideal (V) generated in degree 2. 



Proposition 3.12. The set V is a Grobner basis for the ideal Ann(det(A)). 

Proof. We have shown that V generates Ann(det(A)). Now we use Buchberger's Algorithm 
to show that V is a Grobner basis for the ideal Ann(det(A)). 

(1) Let J- and Q and be two distinct permanents of Y of type (c) in Proposition 3.1. Let 

J 7 = VuVjk + VikVji and Q = y uu y zv + y U vVzu- 



dim S% — 



dimM fe (A) = dim < C' k > +dim < U k >< dimS k _ 2 V. 



So we have 



Proof. This follows directly from Lemma 3.7, Proposition 3.8 and Corollary 3.10. 



□ 
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Q = perm ( Vuu Vuv ) . 

\ Uzu Uzv J 

Let f\ = yuDjk be the leading term of J 7 , and g± = y uu y Z v be the leading term of Q with 
respect to Conca monomial order. Denote the least common multiple of f\ and g\ by h. 
Then we have: 

S(T, Q) = {h/h)F - {h/gi)G = yuuyzvVikVji ~ yuVjkyuvyzu- 

Now using the multivariate division algorithm, we reduce <S , (J 7 , Q) relative to the set V. 
When there is no common factor in the initial terms of T and Q the reduction is zero. First 
we reduce S(T, Q) dividing by J 7 , so we will have 

— yuuyzvyikyji + yuvyzuyikyji- 

Then we reduce the result using Q this time, so we will have 

yuuyzvyikyji yuvy Z uy%kyji yikyjiG = 0- 

So we have shown that for all pairs T and Q of distinct permanents of Y of type (c), the 
5-polynomials S^J 7 , Q) reduce to zero with respect to V. 

(2) Let F = yuyjk + yikyji and Q = yuyi m + Vimyu be two permanents whose initial terms 
have a common factor. We have 

S{F,Q) = yimVikyji - yjkyimyu- 

Without loss of generality we can restrict to a 5 x 5 symmetric sub-matrix. Note that in a 
5x5 symmetric sub-matrix we can have two Hafnians whose initial term has one common 
factor, two permanents whose initial terms have a common factor, and a permanent and a 
Hafnian whose initial terms have a common factor. 

/ A B C D E \ 

B F G H I 

C G J K L . 

D H K M N 

\ E I L NOj 

Without loss of generality we consider the two permanents T = AG + BC and Q = 
AN + DE. 

S{F,Q) = BCN - DEG. 
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We checked using the multivariate division algorithm in Macaulay 2 that the binomial 
BCN — DEG reduces to zero mod the initial set of generators V. 

Note that any two 4x4 Hafnians with the same initial term are exactly the same. So for the 
Hafnians it is enough to consider the ^-polynomials of Hafnians whose initial terms have 
only one common factor, and of the Hafnians whose initial terms do not have a common 
factor. We should also consider the S'-polynomials in the case that we have a Hafnian and 
a permanent. 

(3) Let T and Q and be two distinct Hafnians of Y whose initial terms do not have a 
common factor. Without loss of generality we can restrict to a 5 x 5 symmetric matrix as 
in (2), 

Without loss of generality we consider the two Hafnians T = HL + IK + GN and Q = 
DG + CH + BK. 

S(F, Q) = BKHL + BIK 2 - DG 2 N - CGHN. 

The multivariate division algorithm in Macaulay 2 shows that the S-polynomial, BKHL + 
BIK 2 - DG 2 N - CGHN, reduces to zero. 

(4) Let Let J- and Q and be two distinct Hafnians of Y whose initial terms have a common 
factor. Without loss of generality we can restrict to a 5 x 5 symmetric matrix as in (2), 

Without loss of generality we consider the two Hafnians F = CH + DG + BK and Q = 
CI + EG + BL. 

S{F, Q) = CHL + DGL - CIK - EGK. 

Using the multivariate division algorithm in Macaulay 2, it is easy to see that the polyno- 
mial, CHL + DGL — CIK — EGK, reduces to zero. We also show the reduction process 
for this example directly, We want to reduce the polynomial S(F, Q) using the set V. The 
initial term for this polynomial is CHL. So we should find elements of the set V other 
than T and Q whose initial terms divide CHL. We have the following three possibilities: 

(a) The initial term is CH. There is no permanent or Hafnian with this initial term in the 
set V. 

(b) The initial term is CL. The only element of the set V with this initial term is the 
permanent CL + EJ 

(c) The initial term is HL. There is no permanent or Hafnian with this initial term in the 
set V. 
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So we reduce S(F, Q) using CL + E J, and we get 

S' = S{F, Q) - H{CL + EJ) = -CIK + DGL - EGK - J HE. 

Now the initial term of S' is CIK, and we again do the reduction process. Here we have 
three different possibilities to choose an element from V . 

(a') The initial term is CI. There is no permanent or Hafnian with this initial term in the 
set V. 

(b') The initial term is CK. The only element of the set V with this initial term is the 
permanent CK + D J 

(c') The initial term is IK. There is no permanent or Hafnian with this initial term in the 
set V. 

So we reduce S' using CK + D J, and we get 

S" = S' - I{CK + DJ) = DGL - EGK - J HE + DIJ. 

Again we look at the three different degree 2 monomials which divide the initial term of 
S", we have 

(a") The initial term is DC There is no permanent or Hafnian with this initial term in 
the set V. 

(b") The initial term is GL. The only element of the set V with this initial term is the 
permanent GL + I J 

(c") The initial term is DL. There is no permanent or Hafnian with this initial term in 
the set V. 

So we reduce S" using GL + IJ, and we get 

S'" = S" - D(GL + I J) = —E(GK + HJ) G V. 
So the S-polynomial can be reduced to zero using the set V. 

(5) Let J 7 be a permanent and Q be a Hafnian of Y whose initial terms do not have a 
common factor. Without loss of generality we can restrict to a 5 x 5 symmetric matrix as 
in (2), 

Without loss of generality we consider two permanents T = 2FJ + G 2 and Q = CI + EG + 
BL. 
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S(T, Q) = BLG 2 - 2FJCI - 2FJEG. 



The multivariate division algorithm in Macaulay 2 shows that the S-polynomial, BLG 2 — 
2FJCI — 2FJEG can be reduced to zero using the set V. 

(6) Let Let J 7 be a permanent and Q and be a Hafnian of Y whose initial terms have a 
common factor. Without loss of generality we can restrict to a 5 x 5 symmetric matrix as 
in (2), 

Without loss of generality we consider two permanents T = BG + CF and Q = CI + EG + 
BL. 

S(F, Q) = CFL - CIG - EG 2 . 

The multivariate division algorithm in Macaulay 2 shows that the 5-polynomial, CFL — 
CIG - EG 2 reduces to zero. 

□ 

3.2 Apolar ideal of the permanent 

In this section we determine the apolar ideal of the permanent of the nxn generic symmetric 
matrix, and we will show that it is generated by degree two and degree three polynomials. 
We first determine the generators of degree two (Proposition 3.13). We then determine 
the degree three generators, which occur when n > 6 (Lemma 3.18). A key step is to use 
triangularity to show that these degree two and degree three generators, generate all the 
apolar ideal (Lemma 3.19 and Proposition 3.21). This leads to our main result (Theorem 
3.23). 

Analogous to Proposition 3.1 we have: 

Proposition 3.13. For an n x n symmetric matrix X = (xij), Ann(Perm(X)) C S s , 
includes the following degree 2 polynomials: 

(a) Unacceptable monomials including yuyij for all 1 < i, j < n . The number of these 
monomials are n 2 . 

(b) All the diagonal 2x2 minors with a coefficient 2 on the diagonal term, i.e. yfj — 2yuyjj. 
The number of these binomials is . 
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(c) All the 2x2 minors with one diagonal element, i.e. yjkUu — yjiUu- The number of these 
binomials is n • ( n 2 1 )- 

Proof. We have Perm(X) = J2a&s s ^- x i,cr(i)- First we show that monomials of type (a) are 
in Ann(Perm(X)). By symmetry we have 

yuyij o Perm(X) = 0(where j >i), 
yuUji ° perm(X) = 0(where j < i). 

Now we want to show that the binomials of type (b) are in Ann(perm(X)). Let M = 

ZyiiVjj - Illy 

There are n! terms in the expansion of the permanent. If a term, t, does not contain the 
monomial xuXjj or the monomial xfj then M o t = 0. Let o\ be a permutation having 
xa and Xjj respectively in it's i-th and j-th place. Corresponding to a\ we also have a 
permutation o"2 = ra±, where r = is a transposition. Thus the resulting action of the 
minor M on perm(X) is zero. 

To show that the binomials of type (c) are in the annihilator ideal we can use a similar 
proof so that we used for the binomials of type (b). 

□ 

We denote by {W} be set of the degree 2 elements of type (a), (b) and (c) in Proposition 
3.13, and by W the vector subspace of S s spanned by {W}. We denote by {a}, {b}, and 
{c} the set of elements in (a), (6), and (c) respectively. 

Analogous to Lemma 3.2 we have: 

Lemma 3.14. The set {W} is linearly independent and we have, 

dim k W = n 2 + Q + n ■ ~ ^ . 

Proof. Each of the three subsets are linearly independent from each other since they involve 
different variables. So if we show that each subset is linearly independent we are done. The 
subset {a} is linearly independent since the monomials in {a} form a Grobner basis for the 
ideal they generate. The subsets {6} and {c} are linearly independent since by choosing 
two elements of the matrix, where at least one element is diagonal, we have a unique 2x2 



28 



minor. Hence the set {W} is linearly independent and the dimension of the vector space 
Wis n 2 +(")+n.(V)- 

□ 

Notation. For a generic symmetric n x n matrix X, we denote by Pk(X) the space of the 
permanents of all k x k sumatrices of X. 

Analogous to Lemma 3.3 we have: 

Lemma 3.15. Let 1 < k < n. We have 

S s k o (perm(X)) = P n - k (X) C R s . 

Proof. To show the inclusion 

S s k o (perm(X)) C P n -k(X) C R s , 

we use induction on k. Let Pjj denote the permanent of the sub matrix obtained by deleting 
the i-th row and j-th column. For k = 1, we have two different cases: 

I) for a diagonal element yu we have 

yu o (perm(X)) = P u G P n _i(X). 

II) Let yij be a non-diagonal element. Without loss of generality we can consider yu- 
We have y±2 = 2/21 • The monomial y\ 2 appears in exactly (n — 2)! terms coming from 
3/12 • (^12)21 ■ 

We also have 2((n — 1)! — (n — 2)!) terms in the permanent which contain y\2 but do not 
contain yf 2 - These terms come from the sub-permanent obtained by deleting one of the 
rows 1 or 2. 

So we have 

ytj o (permpr)) = 2P tJ G P n -i{X). 

Now assume that the above inclusion holds for k — 1, i.e 

^_ 1 o(perm(X))cP n _ (fe _ 1) (X), 
and we want to show that it is true for k. We have 

S' k o perm(X) = ^5^! o perm(X) C S( o P„_ fc+1 (X) C P n _ fc (X). 
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Now we want to show the opposite inclusion 

S s k o (perm(X)) D P n - k (X) C R s , 



Let Pfj(X),I = {ii, . . . ,i k }, J = {j 1 ,...j k },l < ii < i 2 < • • • < ik < n, 1 < ji < j 2 < 
■ ■ ■ < jk < n be the (n — A;) x (n — /c) permanent of the submatrix of X one obtains by 
deleting the I rows and J columns of X. Let 

A (/,J) = {{ir,jr)\ir G J,jr G </ and i r = >}• 

Let A/ = {v|(v,jr) £ A (/,J)} and A J = jr) e A (J J )}. Let P(i,j)-a be the sub 

matrix of Y with the rows I — Aj, and the columns J — Aj. 

Claim: 

P T,J = C II yv>P erm ( p (/,J)-A) ° (perm(X)) 

(v,j r )eA (/iJ) 

where c / £ k. 

To prove the claim we use induction on |/| = \J\ = k, the cardinality of the sets / and J. 
First we show the claim is true for k = 1. Let / = {i±} and J = {ji}. We have two cases 

L h = ji so yi 1 j 1 is a diagonal element and we have 

P T,j = yiih (pennpQ). 

II. ii ji so we have 

y hjl o (perm(X)) = 2P f j. 

So for A; = 1 the claim holds. Now assume that the claim holds for every / and J with 
|/| = | J | = k — 1 and we want to how that the claim is also true for / and J with 
\I\ = |J| = k. 

Let / = {n, ...,i k } and J = {j u ...,j k }- 

Let I' = I — and J' = J — {ji}. We have — | J'| = — 1 so by the induction 
assumption we have 

P T',J' = c II WrjrPenn(P(j/ )J #)_ A ) o (perm(X)) 
(v,>)eA (J / 
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Now writing the Laplace expansion of the permanent using row i\ or column j\ for Pfj, 
we get 

P T,J = c II yv>Perm(P (/iJ) _ A ) o (perm(X)), 

(v,>)eA (JjJ ) 

where c / 6 k. Hence Py j- € S*_ fe o (perm(X)). 

□ 

Lemma 3.16. Denote by P2 i/te space 0/ 2x2 permanents of the nxn generic symmetric 
matrix X . We have 

d imt P 2= Q<G> + 1 >. 



Proof. By lemma 3.2 the dimension of the subspace of 2 x 2 permanents with at least one 
diagonal element is 

'n\ /n — V 

>-( 2 

Now the number of distinct 2x2 permanents with no diagonal element is 

(4) (2) « ( n 



2 = 3 V 4 

Each of the above subsets are linearly independent from each other since they involve 
different variables. We have shown in Lemma 3.2 that the subspace of 2 x 2 permanents 
with at least one diagonal element is linearly independent. The subspace of 2 x 2 permanent 
with no diagonal element is also linearly independent, since by choosing two different rows, 
i and j and then choosing two different columns I and k such that i 7^ j 7^ I 7^ k we have 
a unique 2x2 permanent. Hence we have 



n 



dim k P 2 =^j + n.^ 2 j+3 

□ 

Analogous to Lemma 3.4 we have 
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Lemma 3.17. For the generic symmetric n x n matrix X, we have 

W = Ann(P 2 ) n Sf = (Ann(perm(X)) 2 

Proof. By the Lemma 3.15 we have 

Ann(S*_ 2 o (perm(X))) = Ann(P 2 (X)). 
By the Proposition 3.13 we have 

(Ann(perm(X))) 2 D W 

By the Remark 1.2 we have 

(Ann(perm(X))) 2 = (Ann(5»_ 2 o (perm(X)))) 2 C Ann(P 2 (X)) 
Hence we have 

W C Ann(P 2 ). 
On the other hand, using Lemma 3.16 we have 



dim W _ + ( "U „ • (» : l ) = ( ^ + 1 )- Ml!! _ dim S| - dim 



So we have 

= Ann(P 2 ) n 5|. 

By the Proposition 3.13, Lemmas 3.14 and 3.15 we have 

(Ann(perm(X))) 2 C Ann(P 2 (X)) C W. 

So we have 

W = (Ann(perm(X))) 2 . 

□ 
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The apolar ideal of the permanent of the generic symmetric matrix is not generated in 
degree two in general. For n = 2,3,4,5 the apolar ideal is generated in degree 2 with the 
generators W introduced in Proposition 3.13. We will show starting from n = 6 there are 
generators of degree 3 in the annihilator ideal (Lemma 3.18). Here, for the readers' conve- 
nience we summarize the information/observation we have about these examples: 

• For n = 2 we have 

x __ fa b 



b c 

So the perm(X) = b 2 + ac. The apolar ideal / = (C 2 , BC, B 2 - 2AC, AB, A 2 ). The 
corresponding Hilbert sequence is H = (1, 3, 1) 

• For n = 2, 3, 4, 5 the apolar ideal is generated by W in degree 2. 

• The Hilbert sequences of the apolar algebra of the permanent of the n x n generic 
symmetric matrix is as follows: 

Table 2: The Hilbert sequence of the Permanent of the generic symmetric matrix 



n=2 


1 


3 


1 












n=3 


1 


6 


6 


1 










n=4 


1 


10 


21 


10 


1 








n=5 


1 


15 


55 


55 


15 


1 






n=6 


1 


21 


120 


210 


120 


21 


1 




n=7 


1 


28 


231 


630 


630 


231 


28 


1 


n=8 


1 


36 


406 


1596 


2485 


1596 


406 


36 1 



The above triangle read by rows < k < n is 

©(©+1) 



T(n,k) 



( 2 n)+2" 



The n-th row sum is — = dimS' s /Ann(Perm(X)). 



• We show that for n = 6, 7, 8 the apolar ideal has some degree 3 generators: 

The terms yi^yi^Vi^ that appear in the degree 3 polynomials of the apolar ideal 
for n = 6, 7, 8 follow this rule: 



h < h < h, 
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So the terms that appear in the degree three generators of the apolar ideals are 
exactly the terms that appear in the Hafnians of the 6x6 symmetric sub-matrices. 

• For each 6x6 symmetric submatrix, we have five linearly independent homogeneous 
polynomials (forms) of degree three among the generators. Three of them have six 
terms and two of them have eight terms. So the number of degree three generators 
of an n x n symmetric matrix is equal to 5 • (g). We write these five degree-three 
forms below for n = 6 in Lemma 3.17 



Lemma 3.18. Let X be a generic symmetric n x n matrix. For each symmetric 6x6 
submatrix of X we have five minimal generators of degree three in the apolar ideal of the 
permanent as listed below: 



( a b c 

b g h 

c h I 

d i 

e j 

V / k 



m p 
n q 
o r 



d e 

i J 

m n o 

q r 

s t 



f \ 

k 



t u ) 



F x = EIO - DJO - EHR + CJR + DHT - CIT 
F 2 = DKN - DJO - CKQ + BOQ + CJR - BNR 
F 3 = FIN - DJO - FHQ + BOQ + CJR - BNR + DHT - CIT 
F A = EKM - DJO - CKQ + BOQ - EHR + CJR + DHT - BMT 
F 5 = FJM - DJO - FHQ + BOQ + DHT - BMT 

These 5 • (g) polynomials ofY annihilate the permanent of the matrix X. 

Proof. We use induction on n. For n = 6 it is easy to check that Fi, .., F$ annihilate the 
permanent of X. Now we assume that for all integer values less than n we have that all the 
five polynomials coming from the symmetric 6x6 submatrices annihilate the permanent 
of X. We want to show it for n. Let N be a 6x6 symmetric submatrix of Y, involving the 
rows and the columns If a term in the permanent does not contain any of the 15 

degree three monomials of the 6x6 Hafnian then Fi, .., -F5 annihilate it. Suppose a term 
in the permanent contains one of the fifteen monomials in the symmetric 6x6 Hafnian. 
Since these monomials do not appear in any other 6x6 sub matrix of X, by the first 
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induction step we have shown that these monomials annihilate the permanent of X. These 
generators are linearly independent mod (W)s, since they involve different variables. 

□ 

Lemma 3.19. We can write each unacceptable monomial of degree k (2 < k < n), as an 
explicit element of S'l._ 2 W , where W is the space defined in the Proposition 3.13. 

Proof. We use induction on k. For k = 2 the claim is obviously true. We show that the 
claim is true for k = 3. We need to show that the space U3 of unacceptable monomials in 
S3 are in SfW. The unacceptable monomials of degree 3 for the n x n generic symmetric 
matrix are of one of the following forms: 

(a) Unacceptable of the form x 2 y where x is a diagonal element. The number of these 
monomials is n( n ^ n 2 +1 ^ ). 

(b) Unacceptable of the form xyz where x is a diagonal element, y 7^ x in the same row or 
column with x and z/i, number of these monomials is n(n — 

(c) Unacceptable of the form xyz where x, y, z are non diagonal elements from the same 
row or column (can be equal to each other), number of these monomials is (") ("^J 3-1 )- 

Unacceptable monomials of type (a) or (b) are multiples of unacceptable monomials of 
degree 2, so they are in the space S*U2- So we only need to show that the degree 3 
unacceptable monomials of type (c) are in SfW. The 3 non diagonal elements in the same 
row or column of the matrix X are from a symmetric 4x4 sub-matrix. So without loss of 
generality we show that a degree 3 monomial of type (c) from the following sub-matrix is 
in SfW. Let A s be the 4x4 symmetric sub-matrix of a generic symmetric n x n matrix, 



A s = 



fa 


b 


c 


d \ 


b 


e 


f 


9 


c 


f 


h 


i 


V d 


9 


i 


j ) 



and D s be the matrix 



D s = 



( A 


B 


C 


D \ 


B 


E 


F 


G 


C 


F 


H 


I 


\D 


G 


I 


J > 
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Monomials of type (c) in SJ can have one of the following forms. In each case we prove the 
claim for one monomial in the given form. The proof for any other monomial is similar to 
what we show below. 

(I) All three non-diagonal variables are distinct. The monomials of the form 771 = BCD is 
a degree three unacceptable monomial of type (c). We have AF — BC G W (since it is a 
minor with one diagonal element), so we have (AF — BC) o perm(^4 s ) = 0. Hence, 

D(AF - BC) o peim(A s ) = 0. 

We also know that DAF G SfU 2 C U 3 so DAF o perm(^ s ) = 0. We have 771 = BCD = 
—D(AF - BC)(mod SfU 2 ). So we have 771 G SfW. 

(II) There are two distinct non-diagonal variables. Consider the monomial rj 2 = B 2 C, also 
of type (c). We have AF — BC G w (since it is a minor with one diagonal element), so we 
have (AF - BC) o perm(A s ) = 0. Hence, 

B(AF - BC) o perm(A s ) = 0. 

We also know that BAF G SfU 2 C U 3 so B 2 C o perm(^ s ) = 0. We have t? 2 = B 2 C = 
-B(AF - BC)(mod S{U 2 ). So we have i] 2 G SfW. 

(III) There is only one non-diagonal variable. Consider the monomial 773 = B 3 , also of type 
(c). We have — B 2 + 2AE G W (since it is a diagonal minor with the coefficient 2), so we 
have (-B 2 + 2AE) o perm(A s ) = 0. Hence, 

B(-B 2 + 2AE) o perm(^ s ) = 0. 

We also know that BAE G S[U 2 C U 3 so B 3 o perm(A s ) = 0. We have 773 = B 3 = 
-B(-B 2 + 2AE)(mod SfU 2 ). So we have rj 3 G SfV. 

So the lemma is true for k = 3 and we have U 3 C SfW. Let M denote the subspace of 
V generated by binomials of type (b) and (c) defined in Proposition 3.13. We have shown 
that U 3 C Sf(U + M). 

Now assume that k > 4 and the lemma is true for all integers less than k. We want to show 
that the claim is true for k. Let fx = mn 2 ...^k be an unacceptable monomial of degree k. 
We can write fi such that /j, 2 ...fj,h is an unacceptable monomial of degree k — 1 so we have 

H = Mi(M2...Mfc) e S{(S s k _zW) = S s k _ 2 W. 
So the lemma is true also for k. □ 
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Definition 3.20. Let H be the ideal of the degree three polynomials mentioned in the 
Lemma 3.18. Let W + = W + H denote the ideal generated by the degree 2 polynomi- 
als defined in Proposition 3.13 and the degree 3 polynomials corresponding to the 6x6 
symmetric submatrices discussed in the Lemma 3.18. 

• The number of k x k permanents of the n x n generic symmetric matrix is 



• Let E' k = A k \E k be the complementary set to E k in A k . 

• For each /j, G A k , let A >fl , denote the subset of elements v G A k , such that v > \x in 
the lexicographic order of S s . 

• Let [a±, afc|&i, b k ] p be the permanent of the k x k sub matrix with the rows 
{ai, .., a k } and the columns {b±, b k }- Recall that for a monomial 



we call a pair (pi, bj), with i < j, a reversal pair if bi > bj. The initial term of the kxk 
permanent [ai, ...,a fc |6i, ...,b k ] p is the term yi 1 ,j 1 yi 2 ,j 2 ---Ui k ,j k such that i± < i 2 < ■■■ < 
ik and ji < j 2 < ... < jk where {h, ..,i k } = {ai,...,a k } and {bi,...,b k } = {ji, -Jk}- 

Proposition 3.21. Each acceptable monomial in E' k (3 < k < n), is the initial monomial 
(in the reverse Lex. order) of an element ofW^. 

Proof. We use the induction on k, we start with k = 3. Let fi be a degree 3 acceptable 
monomial which is not the initial term of any 3x3 permanent in the lexicographic order. 
The acceptable monomials, x^x^^^, of degree 3 for the n x n generic symmetric 
matrices can be listed as follows: 

(a) All 6 indices are distinct 

(b) There is one repeated index 

(c) There are 2 repeated indices 




choosing two from a subset of (^) elements. 

• Let {P k } be the set of all k x k permanents of X. 

• As in the determinant case, let A k be the set of acceptable monomials in S] 

• Let i : R s — > S s , i(xij) = yij, and E k be the subset of A k defined by 



{l(h)\ijl an initial monomial (in Lex. order) of some element of {P k }}. 



m = y^h—Vakbk = {ai, —,ak\bi, ■■■ 



b k ) 
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(d) There are 3 repeated indices 

Now we discuss each of the above types separately. We discuss each case for one monomial 
of the given form. The proof for any other monomial of the given type is similar to what 
we show. 

(a) all 6 indices are distinct Xi^x^x^, (11,13, 15^2, H, Without loss of generality we 
can assume these indices are 1,2,3,4,5,6. In order to have a non-initial monomial of this 
kind, it is enough to have at least one reversal pair. For example in (1, 2, 3|6, 4, 5), 6 > 4 
so (6, 4) is a reversal pair. 

In the doset minor (i\, 13, i§\i2, U, without loss of generality we may assume 

i\ < 13 < 15. 

Now assume i\ = 1, 13 = 2, i$ = 3 12 = 4, 14 = 5 and = 6 then X14X25X36 is the initial 
term in the corresponding 3x3 permanent using the lexicographic order. So in order to 
have a non-initial monomial we need to assign to 22,^4 and iq the numbers 4,5 and 6 but 
not in the order. So we have at least one reversal pair (ij,ik), (j < k) where j, k G {2, 4, 6} 
such that ij > i^. 

Now we look at the corresponding 6x6 symmetric sub-matrix, we have 



X 



Y = 





( a 


b 


c 


d 


e 


f \ 






b 


9 


h 


i 


j 


k 






c 


h 


I 


m 


n 









d 


i 


m 


P 


q 


r 






e 


3 


n 


Q 


s 


t 






V / 


k 





r 


t 


u ) 




( A 


B 


C 


D 


E 


F \ 




B 


G 


H 


I 


J 


K 




C 


H 


L 


M 


N 


O 




D 


I 


M 


P 


Q 


R 




E 


J 


N 


Q 


s 


T 


\ F 


K 





R 


T 


u J 



We consider a degree three non-initial monomial, the terms coming from 6 distinct rows 
and columns. A general example of this kind is (1, 2, 5|6, 4, 3). But we have: 

FIN - DJO - FHQ + BOQ + CJR - BNR + DHT - CIT G H, 
so given fj, = FIN, we have 
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fn = FIN - DJO - FHQ + BOQ + CJR - BNR + DHT - CIT e W 3 + , 

where 

-DJO - FHQ + BOQ + CJR - BNR + DHT - CIT e A >fM . 

(b) There is one repeated index. Without loss of generality we can assume these indices 
are 1,2,3,4,5, with one of them repeated. In order to have a non-initial example of this 
kind, it is enough to have 1 reversal pair. For example in (1, 2, 3|4, 1, 5), 4 > 1. We can 
form a 5 x 5 symmetric matrix with these rows and columns, 





( a 


b 


c 


d 


e \ 






b 


f 


9 


h 


i 




X = 




c 


9 


j 


k 


I 






d 


h 


k 


m 


n 






V e 


i 


I 


n 


o ) 






( A 


B 


C 


D 


E \ 






B 


F 


G 


H 


I 


Y = 




C 


G 


J 


K 


L 






D 


H 


K 


M 


N 




{ 


E 


I 


L 


N 


o 1 



Now consider the monomial fi = ywyixVm = BDL as an acceptable monomial of type (b). 
we have the minor AH - BD € W. Given n = BDL, / M = -L{AH - BD) G SfW C 
W 3 + , where AHL £ A >fl . 

(c) There are 2 repeated indices, Without loss of generality we can assume these indices 
are 1,2,3,4, with two of them repeated. In order to have a non-initial example of this kind, 
it is enough to have 1 reversal pair. For example in (1,2,3|2, 1,4), 2 > 1. We can form a 
4x4 symmetric matrix with these rows and columns, 



X = 



fa 


b 


c 


d\ 


b 


e 


f 


9 


c 


f 


h 


i 


{d 


9 


i 


J ) 
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Y 



( A B C D \ 

B E F G 

C F H I 

\D G I J J 



Now we consider the monomial fj, = 2/122/212/34 = b 2 i as an acceptable monomial of type 

(c) . Given p = B 2 I, / M = I(B 2 - 2AE) G S{W C W 3 +, where AEI G A >fl . 

(d) There are 3 repeated indices, Without loss of generality we can assume these indices 
are 1,2,3, all of them repeated. In order to have a non-initial example of this kind, it is 
enough to have 1 reversal pair. For example in (1, 2, 3|3, 2, 1), in the second column of 
tableau 3 > 1. So we can form a 3 x 3 symmetric matrix with these rows and columns, 

(a b c \ 
b d e , 
c e fj 



I A B C \ 
Y = B D E , 
\ C E F ) 

Now we look at the monomial 

H = 2/132/222/31 = C 2 D as an acceptable monomial of type 
(c). Given n = C 2 D, f„ = -C{BE - CD) G SfW C W 3 +, where BEG G A >fi . 

So for k=3 the claim is true. Now assume that the Proposition 3.21 is true for all integers 
less than k. We have to show that the Proposition 3.21 is also true for k. Let fi = fii^2---^k 
be a degree k acceptable non-initial monomial, we can write [i such that [i2---\^k is a degree 
k — 1 acceptable non-initial monomial (it is enough that the monomial A*2---Atfc includes one 
reversal). Then by the induction assumption H2---^k is the initial monomial (in rev. lex.) 
of an element of Wj^_ 1 . So we have \i = [i\^2---^k) as the initial monomial (in rev. lex.) 
of an element of . This completes the proof. □ 



Corollary 3.22. For 2 < k < n we have 

(^ + ) fc = Ann(perm(X))n^ 

Proof. We have 

(A) W+ o perm(A) = W + o S r \_ 2 o (perm(A)) = ^ W+ o P 2 (X) = 0. 
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(B) (Ann(perm(X)))n5| = (W+) 2 (By Lemma 3.16) 5jJ_ 2 (W + )o(S«_ fc openn(A")) = 0. 
^^_ 2 (W+)oP fe (X) = 0. 

(VF + ) fe o P k (X) = 0. (By Remark 1.2) 

Therefore 

(^+) fc C Ann(P fc (X))n5|. 
By Remark 1.2 and Lemma 3.15 we have 

(Ann(perm(A))) fc = (Ann(5»_ fc o (permpO))* = (Ann(P k (X))) k 

So we have 

dim < dim(Ann(perm(A)) n S s k ) = dim 5^ - dimP fe (A). 

On the other hand by the Definition 3.19 the sets U k and D' k are linearly independent and 
form a basis for the corresponding subspaces. So by Lemma 3.18 and Proposition 3.20, we 
have 

dim(W + ) k > dimS s k - dimP fe (A) = dim < D' k > + dim < U k > . 

So we have 

dim(l^+) fc = dimSf, - dimP fe (A) = dim(Ann(perm(A)) n S s k ). 

□ 

Theorem 3.23. Let X be a generic symmetric n x n matrix. Then the apolar ideal 
Ann(perm(A)) is the ideal W + generated in degrees two and three. 

Proof. This follows directly from Proposition 3.20 and Corollary 3.21. □ 
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4 Application to the ranks of the determinant and perma- 
nent of the generic symmetric matrix 

Let F 6 R s = k[xij] be a homogeneous form. The apolarity action of S s = k[yij] on R s , 
defines S s as a natural coordinate ring on the projective space P(-Rf) of 1-dimensional 
subspaces of i?f . A finite subscheme T C P(Rl) is apolar to F if the homogeneous ideal 
I r C 5 s is contained in Ann(F) fjiK].[R~SQ. 

Definition 4.1. We have the following ranks ([IK] Def. 5.66 , [BR] and [RS]) 

a. the cactus rank (scheme rank) cr(F): 

cr(F) = min{degr|r C P(Ti),dimr = 0,I r C Ann(F)}. 

b. the smoothable rank sr(F): 

sr(F) = min{degr|r C P(?i) smoothable, dim T = 0,/r C Ann(i 7 )}. 

c. the rank r(F): 

r(F) = min{degr|r C P(T X ) smooth, dimT = 0, I r C Ann(F)}. 

d. the differential rank (Sylvester's catalecticant or apolarity bound): 

l d iff(F) = max{H(S s /Axm(F))i}. 

Proposition 4.2. (JIK)/ . Proposition 6.7C) The above ranks satisfy 

Idiff(F) < cr{F) < sr{F) < r(F). 

Proposition 4.3. (Ranestad-Schreyer) If the ideal o/Ann(i ? ) is generated in degree d 
and r C P(Ti) is a finite (punctual) apolar subscheme to F , then 

degT > - deg(Ann(F)), 

where deg(Ann(i 7 )) = dim(5 s /Ann(i ? )) is the length of the 0- dimensional scheme defined 
by Ann(F). 

Using the Ranestad-Schreyer Proposition and our results, we have 
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Theorem 4.4. For the determinant of a generic symmetric n x n matrix X , we have 



2(n + 2)\n + l J ~ v 1 v \ j; - k \ ii- 

Theorem 4.5. For the permanent of a generic symmetric n x n matrix X, we have 
( 2n ) + 2 n 

< cr(permpf)) < sr(perm(X)) < r(Permpf)). 

Notation. [LI] Let G S^C 1 be a polynomial, we can polarize $ and consider it as a 
multilinear form $ where <3?(x) = <I>(x, x) and consider the linear map & St d-s '■ S s C n * —> 
S d ~ s C n , where $ gjd _ a (xi, -,x s )(yi, ...,yd-s) = -,^,2/1, -yds)- Define 

Zeros{$) = {[x]e PC n *|$(x) = 0} C PC n *. 

Let xi, ...,x n be linear coordinates on C n * and define 

£,(*) := {H G Zeros($)|?-?(a;) = 0,VI, such that III < a}. 
In our notation <5 Sj rf_ s is the map from S s —> R n - S taking h to h o $, hence its rank is 



Theorem 4.6. (Landsberg- Teitler) (fL^) Let $ G 5 d C n ; Let 1 < s < d. Then 



Remark. (Z. Teitler) If we define to be a subset of affine, rather than projective 

space then the above theorem would not need +1 at the end, and would not need the 
statement that the dimension of the empty set is —1. 

Using the Landsberg- Teitler formula we have: 

Proposition 4.7. Let X be a generic symmetric n x n matrix. For each t, 1 < t < n, we 





rank($) > rank^ Sid - s +dimS s (<I>) + 1. 



have 



r(det(X)) > 



("f)0 , (n-t-l)(n-t) 



+ (t+l)(ra-t-l) + l. 



n + l 2 
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The maximum of the right hand side of the above inequality occurs at t = [n/2\. 



Proof. By Lemma 2.5 the dimension of the space of t x t is the Narayana number * n+i +1 • 
The determinant of X vanishes to order t + 1 if and only if every minor of X of size 
n — t vanishes. Thus Et(det n ) is the locus of matrices of rank at most n — t — 1 so the 
dimS 4 (det n ) is ("-*-!)("-*) + (t + l)( n - t - 1) ([BH], page 304). By unimodality of the 
binomial coefficients the first term of the right hand side is maximum at t = [n/2\. □ 

Proposition 4.8. (a) (ICC Of , page 4) For the monomial x b ^ ...x b ™ , where 1 < b% < ... < b n 

we have 

r(x\\..x b -)=ir=Z{b t + l) 
(b) (}R9$ - page 2) For the monomial x^ 1 ...x h ™ , where 1 < b\ < ... < b n we have 

sr{x\\..x b -) = cr(x\K..x b -) = Djz?" 1 ^ + 1) 



Proposition 4.9. ([BR], Theorem 1) Let F G R s be a homogeneous form of degree d, and 
let I be any linear form in Sf. Let Fi be a dehomogenization of F with respect to I. Denote 
by Diff(F) the subspace of S s generated by the partials of F of all orders. Then 

cr(F) < dim k Diff(Fi) 

We thank Pedro Marques for pointing out that it is easy to show that the length of a 
polynomial is an upper bound for the length of any dehomogenization of that polynomial, 
so we have the upper bound equal the length for the cactus rank of each polynomial. So 
we have 

cr(F) < dim k Diff(F) = deg(Ann(F)) 



Example 4.10. Let X be a 4 x 4 generic symmetric matrix. The Hilbert sequence will be 
H = (1, 10, 20, 10, 1). Now using the Ranestad-Schreyer Proposition 4.3 we have: 

degT > ^deg(Ann(det(A))) = -(42) = 21. 
Now using the Proposition 4.7 we have 

r(det 4 ) > rc^^ + (4 ~ 2 " 2 1)(4 ~ 2) + (2 + 1)(4 - 2 - 1) + 1 = 25, 
which is a better lower bound. 
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The following table gives the lower bounds for the rank and cactus rank of the determinant 
of an re x n generic symmetric matrix X, for 2 < n < 6, and also for n 3> using the 
Stirling formula. Asymptotically the RS lower bound is = 2 n+1 times that from LT. 



Table 3: The determinant of the generic symmetric matrix 



n 




2 


3 


4 


5 


6 


re > 


lower bound for 


cr (det(X)) using RS 


2.5 


7 


21 


66 


209.5 


2'2n + l 

(n+l)^/(n+l)7r 


lower bound for 


r(det(X)) using LT 


4 


7 


25 


56 


187 


2 n /n^Jnir 


ldiff(det n ) 




3 


6 


20 


50 


175 





The following table gives the lower bounds (LB) for the cactus rank of the permanent of 
an n x n generic symmetric matrix X, for 2 < n < 6, and also for n>0 using the Stirling 
formula. 



Table 4: The permanent of the generic symmetric matrix 



n 


2 


3 


4 


5 


6 


n > 


lower bound for cr(perm(X)) using RS 


1.6 


4.6 


14.3 


47.3 


164.6 




l dif f(pevm(X)) 


3 


6 


21 


55 


210 


\/7rn 



Note that for n < 8 and n = 10 the ^j//(perm(X)) is a larger lower bound. For n = 9 and 
re > 11 our result using RS is larger than the /^//(pmripQ)- 



45 



5 Rank using contraction on the polynomial ring 



In this section we use the contraction on the usual polynomial ring. This is an unusual 
choice and gives an answer that is less regular compared to section three. We first looked at 
this case, and realized in comparing our calculations with some kindly sent us by A. Conca 
for the annihilator of the determinant of a symmetric matrix, that they were different. 
What is happening here is that taking the contraction yields information about writing 
det(X) as the sum of divided powers, not usual powers. Hence both the Hilbert func- 
tion and generators of the apolar ideal are different for contraction versus differentiation. 
Throughout this section, S s = k[j/y] acts on R s = k[xij] by contraction as follows: 

» («■) = («.'). (5 ) 
I (J otherwise. 

This action extends multilinear ly to the action of S s on R s . 

Notation. In order to prevent confusion, we use the following notations in this section. 

• We use contraction on usual polynomials (see (5)). 

• We use the notation o co for the contraction on the usual polynomials. We denote 
by Ann C0 (.F) the apolar ideal to the usual polynomial F, using the contraction. We 
denote by H co (F) the corresponding Hilbert function, and cr co ,ldiff,co, and r co the 
corresponding ranks. 

• We denote by Fdiv the divided power form of polynomial F in the divided power ring 
V 

Definition 5.1. ( [IK] . page 267) Let T> be the divided power ring. Recall that for L = 
a\X\ + ... + a r x r S T>\. The divided power is defined as 

jl + -+jr=j 

The Hilbert function and generators of the apolar ideal of a polynomial are different when 
we use contraction versus differentiation. This can be seen even with an easy example 
(x + y) 2 which is discussed in Example A. This example explains the difference between 
the following two cases: 

I. The unusual case: We consider the polynomial F, in the usual polynomial ring R s , and 
find the apolar ideal and the corresponding Hilbert function using contraction. 
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II. The usual case: We consider the polynomial Fd iv , in the divided power ring T>, and 
find the apolar ideal and the corresponding Hilbert function using contraction; this gives 
us the same Hilbert function and apolar ideal as when we write the polynomial F in the 
polynomial ring and use the differentiation, provided the characteristic is at least degree(F) 
or zero. 

Example A. Let R = k[x,y], and V be its corresponding divided power ring. Let F = 
(x + y) 2 = x 2 + 2xy + y 2 £ R 

I. The apolar ideal of F = x 2 + 2xy + y 2 G R using contraction is I = (xy — 2y 2 , x 2 — y 2 ), 
and the corresponding Hilbert function is H co = (1,2,1). 

II. The apolar ideal of Fdi v = 2x 2 + 2xy + 2y 2 G V using contraction is I = (x — y, y 3 ), and 
the corresponding Hilbert function is H = (1, 1, 1). 

Example 5.2. Let A s be the symmetric 2x2 matrix, 



Let S s = k[X, Y.Z] act on R s = k[x, y, z] by contraction. Let 

/ = det(^l s ) = xz-y 2 
and let G = XZ + Y 2 be the permanent of D s . Then we have 

G o co f = (XZ + Y 2 ) o co (xz - y 2 ) = 1 - 1 = 0. 

Thus G G Ann co (/). 

In this case the number of 1 x 1 linearly independent minors are the number of vari- 
ables which is 3. Hence the Hilbert sequence corresponding to that is H co = (1, 3, 1). Now 
using the Ranestad-Schreyer Proposition we have: 



Here the lower bound given by Ranestad-Schreyer Proposition for cr co (det(A s )) is the same 
as the lower bound for cr(det(^4 s )) (see Table (3)). 

In this example ldiff(det(A s )) = 3. 




Let 




cr co (det(A s )) > - d deg(Ann co (det(A s ))) = 1(5). 



47 



On the other hand we have 

/ = det(A s ) =xz-y 2 = l/2(x + z)® - l/2{x - z)® - l/2y®. 

so we have 

l dlff ,co(det(A s )) = 3 < r(det(^ s )) < 3. 
So by Proposition 4.2 we have 

r co (det(^)) = sr co (det(^ s )) = cr co (det(A s )) = l dlf /jCO (det(A s )) = 3. 

Example 5.3. Let A s be a symmetric 3x3 matrix, 

/ x y u \ 
A s = y z v . 

\ U V w / 

Let 

/ X Y U \ 

D s = Y Z V . 

\U V W ) 

Here S s = k[X, Y, U, Z, V, W] acts on R s = k[x,y,u, z,v,w] by contraction. Let / = 

det(A s ) = —u 2 z + 2yuv — xv 2 — y 2 w + xzw. Let Pa be the permanent corresponding to 
the entry da of the matrix D s . We have 

Pu °co f = (ZW + V 2 ) o co (x(zw — v 2 ) — y(yw — uv) + u(yv — zu)) = x — x = 0. 

Thus Pu G Ann co (/). It is easy to see that when n = 3, Pij o co f = for each 1 < i, j < 3. 
So in the case n = 3 the annihilator of the determinant of a symmetric matrix certainly 
contains all its principal 2x2 permanents of D s . Using Macaulay 2 for calculations we 
have: 

Ann co (det(A s )) = (W 2 , VW, UW, V 2 + ZW, ZV, UV + 2YW, Z 2 , 
2UZ + YV, YZ, U 2 + XW, YU + 2XV, XU, Y 2 + XZ, XY, X 2 ) 

In this case the number of 1 x 1 linearly independent minors are the number of variables 
which is 6. The number of 2 x 2 linearly independent minors is also 6. So the Hilbert 
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sequence corresponding to that is H co = (1, 6, 6, 1), which is the same as what we had in 
the usual II case (see Table 1). Now using Ranestad-Schreyer Proposition we have: 



cr co (det(A s )) > - deg(Ann co (det(^ s ))) = -(14) = 7. 

Here the lower bound given by Ranestad-Schreyer Proposition for cr co (det(A s )) is the same 
as the lower bound for cr(det(^4 s )) (see Table (3)). 

In this example ldiff,co (det(^4 s )) = 6. 

On the other hand, |LT] table 1, describes the ranks of cubic forms as follows: 

r co (x 2 y) = 3, r co (xyz) = 4 
So by the expansion of the determinant and the above equations we have 

7 < cr co (det(A s )) < r co (det(A s )) < 17 
By Landsberg-Teitler Proposition a lower bound for the rank is 10. 
Example 5.4. When A s is a 4 x 4 symmetric matrix, 





(a 


b 


c 








b 


e 


f 


9 






c 


/ 


h 


i 






\d 


9 


i 


j ) 






B 


C 


D \ 




B 


E 


F 


G 






C 


F 


H 


I 




\ D 


G 


I 


J ) 



Using Macaulay 2 for calculations, we find that the corresponding Hilbert sequence will be 
H co = (1, 10,33, 10, 1). Now using the Ranestad-Schreyer Proposition we have: 

cr co {det(A s )) > ideg(Ann co (det(A s ))) = i(55) = 18.33. 
a 3 

This is the first example where the lower bound given by Ranestad-Schreyer Proposition 
for cr co (det(A s )) is smaller than the lower bound for cr(det(^4 s )) (see Table (3)). 
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In this example Idif f, C o{det(A s )) = 33 and using the Landsberg-Teitler Proposition a lower 
bound for the rank of the determinant as a sum of divided powers is 38. 

Example 5.5. When A s is a 5 x 5 symmetric matrix, the Hilbert sequence will be H co = 
(1, 15, 85, 85, 15, 1) according to our calculations using Macaulay 2 and the maximum degree 
of the generators of Ann co (det(A s )) is 3. Now using the Ranestad-Schreyer Proposition we 
have: 

cr co (det(A s )) > ^deg(Ann co (det(^ s ))) = ^(202) = 67.33. 

Here the lower bound given by Ranestad-Schreyer Proposition for cr co (det(A s )) is larger 
than the lower bound for cr(det(A s )) that is 66 (see Table (3)). 

In this example ldiff )C o{det(A s )) = 85 and using the Landsberg-Teitler Proposition a lower 
bound for the rank as a sum of divided powers is 95. 

Example 5.6. When A s is a 6 x 6 symmetric matrix, the Hilbert sequence will be 
H co = (1,21,180,485,180,21,1) according to our calculations using Macaulay 2 and the 
maximum degree of the generators of Ann co (det(A s )) is 4. Now using the Ranestad- 
Schreyer Proposition we have: 

cr co (det{A s )) > - deg(Ann co (det(^))) = *(889) = 222.25. 

Here the lower bound given by Ranestad-Schreyer Proposition for cr co (det(A s )) is larger 
than the lower bound for cr(det(A s )) that is 209.5 (see Table (3)). 

In this example ldiff tC o(det(A)) = 485 and using the Landsberg-Teitler Proposition a lower 
bound for the rank as a sum of divided powers is 497. 

Example 5.7. When A s is a 7 x 7 symmetric matrix, the Hilbert sequence will be 
H co = (1, 28, 336, 1505, 1505, 336, 28, 1) according to our calculations using Macaulay 2 and 
the maximum degree of the generators of Ann co (det(A s )) is 4. Now using the Ranestad- 
Schreyer Proposition we have: 

cr co (det(A s )) > ^deg(Ann co (det(A))) = ^(3740) = 935. 

Here the lower bound given by Ranestad-Schreyer Proposition for cr co (det(^4 s )) is larger 
than the lower bound for cr(det(A s )) that is 715. 

In this example ldiff tC o(det(A)) = 1505, and using the Landsberg-Teitler Proposition a 
lower bound for the rank as a sum of divided powers is 1524. 
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The next proposition concerns generators for the apolar ideal in the unusual setting of 
contraction acting on the usual determinant of A s . 

Proposition 5.8. Let A s be a generic symmetric nx n matrix. For n > 3, the generators 
of degree 2 of the ideal Ann co (det(yl s )) are: 

(a) x 2 , where x is a diagonal element. 

(b) xy, where x is a diagonal element and y is in the same row or column as x. 

(c) all the diagonal 2x2 permanents. 
So we have: 

dim k (Ann co (det(^ s ))) 2 = n 2 + 

Proof. Let A s = (xy) and D s = (yij) be symmetric matrices in R s and S s respectively, we 
have det(A s ) = J2creS n Sgn{a)Hx i a ^y First we show that the monomials of type (a) and 
(b) are in Ann(det(A s )). We have 

VaVij °co ^2 Sgn(a)Ux iia ^ = 0(where j > i) 

VuVji °co ^2 Sgn(a)Iix i)(T ^ = 0(where j < i) 

°-eS„ 

Now we want to show that the binomials of type (c) are in Ann(det(^4 s )). Let 

/' = nan.,., ■ UJj- 

be a 2 x 2 diagonal permanent, Assume that we have an arbitrary 2x2 diagonal permanent 
P = VuVjj + Vl 3 - 

P = perm ( Vl1 Vij ) , 
V Vij Vij J 

dat(A) = ^2 s 9n(a)Ux ii(7 ^. 

There are n\ terms in the expansion of the determinant. If a term doesn't contain the 
monomial xuXjj or the monomial x\a then the result of action of the permanent P on it 
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will be zero. Let a\ be a permutation having xa and Xjj respectively, in it's i-th and j-th 
place. Corresponding to o\ we also have a permutation cr 2 = ra\, where r = is a 

transposition and s</n(<7 2 ) = sgn(rai) = —sgn{o\). Thus corresponding to each positive 
term in the determinant which contains the monomial xuXjj or the monomial xfj we have 
the same term with the negative sign, thus the resulting action of the permanent P on 
det(A s ) is zero. 

Let V be the space generated by generators of type (a) , (b) and (c) , we have shown that 

V C Ann co (det(A s )) 2 = (Ann C0 (S*_ 2 o co (det(^ s ))) 2 . (6) 

Let W = V 1 - C Sf. The space W is generated by generated by: 
(a') VijVkh where i^j,k^l and / (k,l). 
(b') yuyjk, where i / j, k. 

(c') yuyjj-yfj- 

We want to show W = S^_ 2 ° C o (det A s ), we have 

^ ^ Sn-2 °eo (det(^ S )). 

Now we need to show that W = V ± C S£_ 2 o co (det(^l s )). 
By Laplace's expansion theorem for determinant, we have 

VHV33 ~ Vij G S n~2 °co (det(A s )). 

It is enough to act by the corresponding cofactor on the determinant to get yuyjj — yfj- 
Next we need to show that monomials of the form (a') are also contained in the ideal 
S r U o co (det(A-)). 

For yijyti where i,j,k and I are all distinct without loss of generality we can consider 
2/122/34- Since if we act by the permutation p = (1, i) (2, j) (3, k)(4, 1) £ S n on yijyki we have 

(M)(2,j)(3, A;)(4,Z) o co y ijykl = y 12 y34- 

If we consider the 4x4 case in the Example 5.4 we need to show BI £ Sf o co (detf^)). 
Which by the expansion of determinant in Example 5.4 is easy to see. We can extend this 
result toiixii symmetric matrix. 

Now if in (a'), k and / are not all distinct. Without loss of generality we can consider 
2/122/23, since we have: 
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(M)(2, j)(3,/e) OcoVijVjk = yxiyiz- 

Now if we consider the 4x4 matrix in the Example 5.4 we need to show BF G S% o co 
(det( J 4 s )). We can see this easily by using the expansion of the determinant in he Example 
5.4. 

It is easy to see that monomials of type (b') are also contained in S^_ 2 o co (det(A s )), using 
the same method as used for (a'). 

Hence we have 



dim k W = dim k V x = dim k (5 n _ 2 o co (det(A s ))). 

We also have 

dim k V + dim k V 1 " = dim k S|. 
Hence by Equation (6) we have 



V = Ann co (det(A s )) 2 . 

□ 

Corollary 5.9. Let A s = (xij) be a generic symmetric matrix and D s = (yij) be its 
corresponding symmetric matrix of differential operators. The only monomials of degree two 
and three which appear among the minimal generators of Ann co (det( J 4 s )) using contraction 
are: 

(a) The monomials of degree two that are the product of a diagonal entry of D s either with 
itself or with an entry in same row or column with them. 

(b) The monomials of degree three that are the product of three distinct off diagonal entries 
of D s which are in the same row or column. 

Proof. From Proposition 5.8 we know that all the degree two monomials of type (a) are 
in Ann co (det(^4 s )) and these monomials are the only monomials of degree two among 
the generators. Now we want to show that the monomials of type (b) are contained in 
Ann co (det( J 4 s )). Let yijyikVii be an arbitrary monomial of type (b). Since D s is symmetric 
we have = yji , yik = yti and ya = yu . We know that in the expansion of the determinant 
of A s we cannot have a term which has two elements from the same row or column, So a 
monomial term x^ and Xki it cannot contain xu = xu. Since xn = xu occurs only for two 
entries of the matrix, so it should be either in the same row with x^j or in the same column 
with x^, which is not possible. Hence we have 
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ViiVikVil °co ^2 ^"(f 7 ) 111 ^^) = °- 

ff£S„ 



Now we show that there is no other monomial among the generators of Ann co (det(A s )). 
Let jjL be an arbitrary monomial of degree three or higher not of type (b) but among the 
generators of Ann co (det(^4 s )), so we should have 



If (i is a monomial in Ann co (Det(A s )) of degree three that is not of type (b) nor a multiple 
of a monomial of type (a) then we claim \i must have one of the following forms: 

(a') yijUkiUmn, where i, j, k, I, m and n are all distinct. 

(b') yijUikVim-, where k, I and m are distinct 

(c') yuUjjykk, where i,j and k are distinct. 

(d') yuyjjVki, where i,j,k and I are distinct. 

(e') yuyjkyjh where i,j,k and I are distinct. 

(f) yuyjkyim, where i,j,k,l and m are distinct. 

Using the expansion of the determinant for n > 4 it is easy to see that none of the above 
forms can annihilate the determinant. So we are done. 



Remark 5.10. In the Examples 5.2-5.7, using Macaulay 2 for calculations we have, the 
Hilbert function for S s / A.im co {Per{A s )) is the same as the Hilbert function of the apolar 
algebra S' s /Ann co (det( J 4 s )). Comparing the degree 2 generators we have: 

For n > 3, the generators of degree 2 of the ideal Ann co (Per(^4 s )) are: 

(a) x 2 , where x is a diagonal element. 

(b) xy, where x is a diagonal element and y is in the same row or column as x. 

(c) all the diagonal 2x2 minors. 

And the only degree 3 monomials that appear among the minimal generators of the apolar 
algebra S s /Ann co (Per (A s )) are the product of 3 distinct off diagonal entries of D s which 
are in the same row or column. 




□ 
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In the following tables we summarize the information about the Hilbert sequence of the 
apolar algebra of the determinant and permanent of the generic symmetric matrix in the 
unusual setting, acting by contraction on the polynomial ring. For a comparison to the 
usual case see Table 1 and 2. Note that in Table 5, polynomial F is the determinant or 
permanent of the generic symmetric matrix. 



Table 5: The Hilbert sequence corresponding to F, unusual contraction 



n=2 


1 


3 


1 










n=3 


1 


6 


6 


1 








n=4 


1 


10 


33 


10 


1 






n=5 


1 


15 


85 


85 


15 


1 




n=6 


1 


21 


180 


485 


180 


21 


1 


n=7 


1 


28 


336 


1505 


1505 


336 


28 1 



In the following tables we summarize the information about the lower bound for the length 
of the determinant and permanent of the generic symmetric matrix as a divided power sum. 
For a comparison to the usual case see Table 3 and 4. Note that in Table 6, polynomial F 
is the determinant or permanent of the generic symmetric matrix. 



Table 6: The determinant of the generic symmetric matrix, unusual contraction 



n 




2 


3 


4 


5 


6 


7 


lower bound for 


cr co (F) using RS 


2.5 


7 


18.33 


67.33 


222.25 


935 


lower bound for 


r C0 (F) using LT 


3 


10 


38 


95 


497 


1524 


ldiff,co(F) 




3 


6 


33 


85 


485 


1505 



References 

[BC] W. Bruns and A. Conca: Grobner bases and determinantal ideals, Commutative 
algebra, singularities and computer algebra (J. Herzog et al., eds.), NATO Sci. Ser. II 
Math. Phys. Chem., 115, pp. 9-66, Kluwer, Dordrecht, 2003. 

[BH] W. Bruns and J. Herzog: Cohen- Macaulay rings, (1998), Cambridge University Press. 

[BR] A. Bernardi and K. Ranestad: On the cactus rank of cubic forms, J. Symbolic Com- 
putation 50 (2013) pp. 291-297. Also |arXiv:1110.2197| 

[CCG] E. Carlini, M. V. Catalisano and A. V. Geramita: The solution to Waring 's problem 
for monomials, arXiv: 1110.0745vl(2011). 



55 



[CON] A. Conca: Grobner bases of ideals of minors, Journal of Algebra 166, 406-421 
(1994). 

[DGKO] G. Dolinar, A.E. Guterman, B. Kutzman and M. Orel: On the Polya permanent 
problem over finite fields, European Journal of Combinatorics 32, 116-132 (2011). 

[HT] J. Herzog and N. Trung: Grobner bases and multiplicity of Determinantal and Pfaf- 
fian ideals, Advances in Mathematics 96, 1-37 (1992). 

[IK] A. Iarrobino and V. Kanev: Power Sums, Gorenstein Algebras, and Determinantal 
Varieties, (1999), 345+xxvii p., Springer Lecture Notes in Mathematics #1721. 

[IKO] M. Ishikawa, H. Kawamuko and S. Okada: A Pfaffian-Hafnian analogue of Bor- 
chardt's identity, Electronic Journal of Combinatorics 12, Note 9 (2005). 

[LS] R.C. Laubenbacher and I. Swanson: Permanental Ideals, Journal of Symbolic Com- 
putation 30, 195-205 (2000). 

[LT] J.M. Landsberg and Zach Teitler: On the ranks and border ranks of symmetric tensors, 
Foundations of Computational Mathematics 10.3, 339-366 (2010). 

[MS] D. Meyer and L. Smith: Poincare Duality Algebras, Macaulay's Dual Systems, and 
Steenrod Operations, (2005), Cambridge University Press. 

[NE] E. Negri: Pfaffian ideals of ladders, Journal of pure and applied Algebra 125, 141-153 
(1998). 

[RS] K. Ranestad and F.-O. Schreyer: On the rank of a symmetric form, Journal of Algebra 
346 (2011), 340-342. [aTXiv: 1104. 3648] (2011). 

[ST] R. Stanley: Enumerative combinatorics, (1999), Cambridge University Press. 

[We] J. Weyman: Cohomology of vector bundles and syzygies, (2003), Cambridge Univer- 
sity Press. 

[Sh] M. Shafiei: Apolarity for determinants and permanents of generic matrices, 
|arXiv:1212.0515l (2012). 



56 



